On the Invariant Faces Associated with a Cone-preserving Map

نویسندگان

  • Bit-Shun Tam
  • Hans Schneider
چکیده

For an n×n nonnegative matrix P , an isomorphism is obtained between the lattice of initial subsets (of {1, · · · , n}) for P and the lattice of P -invariant faces of the nonnegative orthant R+. Motivated by this isomorphism, we generalize some of the known combinatorial spectral results on a nonnegative matrix that are given in terms of its classes to results for a cone-preserving map on a polyhedral cone, formulated in terms of its invariant faces. In particular, we obtain the following extension of the famous Rothblum Index Theorem for a nonnegative matrix: If A leaves invariant a polyhedral cone K, then for each distinguished eigenvalue λ ofA forK, there is a chain of mλ distinct A-invariant join-irreducible faces of K, each containing in its relative interior a generalized eigenvector of A corresponding to λ (referred to as semi-distinguished A-invariant faces associated with λ), where mλ is the maximal order of distinguished generalized eigenvectors of A corresponding to λ, but there is no such chain with more than mλ members. We introduce the important new concepts of semi-distinguished A-invariant faces, and of spectral pairs of faces associated with a cone-preserving map, and obtain several properties of a cone-preserving map that mostly involve these two concepts, when the underlying cone is polyhedral, perfect, or strictly convex and/or smooth, or is the cone of all real polynomials of degree not exceeding n that are nonnegative on a closed interval. Plentiful illustrative examples are provided. Some open problems are posed at the end. 1991 Mathematics Subject Classification. Primary 15A48; Secondary 47B65, 47A25, 46B42.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coupled coincidence point theorems for maps under a new invariant set in ordered cone metric spaces

 In this paper, we prove some coupled coincidence point theorems for mappings satisfying generalized contractive conditions under a new invariant set in ordered cone metric spaces. In fact, we obtain sufficient conditions for existence of coupled coincidence points in the setting of cone metric spaces. Some examples are provided to verify the effectiveness and applicability of our results.

متن کامل

On the Core of a Cone - Preserving Map

This is the third of a sequence of papers in an attempt to study the Perron-Frobenius theory of a nonnegative matrix and its generalizations from the cone-theoretic viewpoint. Our main object of interest here is the core of a cone-preserving map. If A is an n x n real matrix which leaves invariant a proper cone K in IRn , then by the core of A relative to K , denoted by coreK(A ), we mean the c...

متن کامل

A Bernoulli linked-twist map in the plane

We prove that a Lebesgue measure-preserving linked-twist map defined in the plane is metrically isomorphic to a Bernoulli shift (and thus strongly mixing). This is the first such result for an explicitly defined linked-twist map on a manifold other than the two-torus. Our work builds on that of Wojtkowski (1980) who established an ergodic partition for this example using an invariant cone-field...

متن کامل

Shift Invariant Spaces and Shift Preserving Operators on Locally Compact Abelian Groups

We investigate shift invariant subspaces of $L^2(G)$, where $G$ is a locally compact abelian group. We show that every shift invariant space can be decomposed as an orthogonal sum of spaces each of which is generated by a single function whose shifts form a Parseval frame. For a second countable locally compact abelian group $G$ we prove a useful Hilbert space isomorphism, introduce range funct...

متن کامل

Eigenvalue-constrained Faces

We characterize the exposed faces of convex sets C of symmetric matrices, invariant under orthogonal similarity (U T CU = C for all orthogonal U). Such sets C are exactly those determined by eigenvalue constraints: typical examples are the positive semideenite cone, and unit balls of common matrix norms. The set D of all diagonal matrices in C is known to be convex if and only if C is, and D is...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997